Decomposition theorem

Results: 162



#Item
11Graph theory / Treewidth / Graph minor / Graph / Tree / Planar graph / Ear decomposition / Degree / Planar separator theorem / Line graph

The Parameterized Complexity of Graph Cyclability? Petr A. Golovach1 , Marcin Kami´ nski2 , 3 Spyridon Maniatis , and Dimitrios M. Thilikos3,4

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2014-07-12 10:16:42
12Matrix theory / Linear algebra / Numerical linear algebra / Matrices / Singular value decomposition / Eigenvalues and eigenvectors / Graph partition / Matrix / Symmetric matrix / Eigendecomposition of a matrix / PerronFrobenius theorem

Spectral Graph Theory Lecture 21 Spectral Partitiong in a Stochastic Block Model Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-12-08 15:18:03
13Matrix theory / Linear algebra / Matrices / Algebraic graph theory / Singular value decomposition / Eigenvalues and eigenvectors / PerronFrobenius theorem / Laplacian matrix / Symmetric matrix / Matrix / Square matrix / Eigendecomposition of a matrix

Spectral Graph Theory Lecture 7 Fiedler’s Theorems on Nodal Domains Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
14Signal processing / Frequency domain analysis / Fourier analysis / Scattering / Spectral density / Spectroscopy / Seasonal adjustment / Kalman filter / Spectrum

Christiano FINC 520, Spring 2007 Homework 4, due Tuesday, MayIn class, we motivated the spectral decomposition theorem using the band pass filter. In this question, we motivate the same theorem using a discrete de

Add to Reading List

Source URL: faculty.wcas.northwestern.edu

Language: English - Date: 2007-04-25 23:36:36
15Matrix theory / Linear algebra / Matrices / Singular value decomposition / Eigenvalues and eigenvectors / Graph partition / Symmetric matrix / Matrix / PerronFrobenius theorem / Eigendecomposition of a matrix

Spectral Graph Theory Lecture 21 Spectral Partitioning in the Planted Partition Model Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
16Topological graph theory / Planar graphs / Graph operations / Graph / Graph theory / Dual graph / Ear decomposition / Planar separator theorem / Line graph

VOL. 17, 1931 MA THEMA TICS: H. WHITNEY Z ii

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
17Homological algebra / Triangulated category / T-structure / Sheaf / Decomposition theorem / Morphism of algebraic varieties / Cohomology

Exercises for the Course on Perverse Sheaves Summer School on the Hitchin system Bonn, July 2010 Exercise 1 u

Add to Reading List

Source URL: m2.geometry.de

Language: English - Date: 2010-07-27 14:15:15
18Operator theory / Complex analysis / Digital signal processing / Field theory / Fundamental theorem of algebra / Random permutation statistics

Approximate Polynomial Decomposition∗ Robert M. Corless†‡ Mark W. Giesbrecht‡

Add to Reading List

Source URL: www.apmaths.uwo.ca

Language: English - Date: 2000-03-21 10:51:19
19Graph theory / Graph operations / Graph coloring / Chordal graph / Graph minor / Cograph / Intersection graph / RobertsonSeymour theorem / Forbidden graph characterization / Clique / Pathwidth / Line graph

Decomposition by maximal cliques and forbidden subgraphs for path graphs Hugo Nobrega1 COPPE/Engenharia de Sistemas e Computa¸ca ˜o Universidade Federal do Rio de Janeiro

Add to Reading List

Source URL: dl.dropboxusercontent.com

Language: English
20Mathematical analysis / Mathematics / Spectral theory / Actuarial science / Coherent risk measure / Financial risk / Mathematical finance / RadonNikodym theorem / Distribution / Spectral theory of ordinary differential equations / Decomposition of spectrum

Elicitable distortion risk measures: a concise proof Ruodu Wang∗ and Johanna F. Ziegel† February 4, 2015 Abstract Elicitability has recently been discussed as a desirable property for risk

Add to Reading List

Source URL: sas.uwaterloo.ca

Language: English - Date: 2015-02-04 11:36:05
UPDATE